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(57) Abstract 

A method of multi-level pixelization of images comprising: determining at least one edge between a first area and a second area in 
the image; dividing the image into pixels; assigning a first value to pixels completely in the first area; assigning a second value to pixels 
completely in the second area; and assigning a value to pixels through which the edge passes, said value being one of the firet value, the 
second value or a different value. 
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PIXEL CODING AND IMAGE PROCESSING METHOD 

FIELD OF THE INVENTTON 
The present invention is related to the field of image inspection and characterization 
and is especially useful in the field of inspection of flat objects such as printed circuit boards. 

BACKGROUND OF THE rNVENTION 
Two main methodologies are used in the automatic optical inspection of flat objects 
such as integrated circuit reticules and unloaded printed circuit (PC) boards, in order to find 
flaws in patterns formed on the objects. 

One methodology, widely used in reticule inspection systems and in PC board 
inspection is to produce an optical image of an object in the form of a bit map and to compare 
this optical image with a reference image that is in bit map format. When the two images 
deviate in any given position by more than a given amount, the position is indicated to contain 
an error, which may result in a rejection of the object or a requirement for further visual or 
other inspection. US Patents 4,579,455 and 5,586,058 show examples of this type of 
15 inspection system 

Another methodology, used mainly in PC board inspection, is to optically inspect a 
board to determine the morphology of a pattem thereon and to compare these patterns with 
design rules and/or to a feature reference which govern the board layout. Failure of the feature 
pattem on the board to meet the rules or include the requisite features usually signifies a flaw 

20 in the pattem on the board. 

An example of a device that uses this methodology is the Orbotech Model V-309 
circuit board tester. The tester optically images a board under test. Edges between copper 
conductors and unclad laminate are detected. Based on this detection, a binary map or image, 
having a resolution greater than that of an optical image of the board is produced. In particular, 

25 the optical image is a pixelated image having a given resolution and the binary image has a 
pixel size smaller than that of the optical image. 

A feature map is generated by way of morphological analysis, including scaling 
measurements and successive stages of erosion and/or dilation operations or other 
conventional image processing methods. The feature map is then checked to determine 

30 whether it includes the features and meets predetermined mles, such as minimum line width, 
for its stmcture. 

A general description of erosion and dilation and their uses is described in "The Image 
Processing Handbook", By John C. Russ CRC Press, 1995 (see especially chapter 7), which is 
incorporated herein by reference. 
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To determine the width of a thin portion of a thicker line, the image of the line is 
eroded until the hne spHts into two parts. The location at which it splits is the location of the 
thinnest portion of the line and the number of erosions required to split the line gives the 
thickness at that point. It should be noted that while this does not seem to be a particularly 
5 efficient way of making this measurement, this method allows for determining such 
thicknesses on the entire image at one time without any a priori knowledge of the feature 
and/or the location. 

Similarly, erosion can be used to determine the diameter and center of a round feature. 
Dilation can be used to determine the distance between two features and to determine which 
10 features are closer than a given distance. 

Such determinations are especially important in PC board inspection in which common 
flaws include insufficient distances between features, round pads that are too small, misformed 
or misplaced, and conductors that are too thin over part of their length. Since the position of 
these flaws (or even their existence) is not known in advance, the ability to automatically 
15 determine their existence, location and severity is very useful. 

Nevertheless, on large complicated boards, the amount of data required to represent the 
image and the amount of processing required to perform feature detection steps, such as 
dilation and erosion, is considerable, even when the processing is performed on only a limited 
number of lines, such as three lines at a time. 
20 SUMMARY OF THE INVENTION 

The present invention seeks, in some preferred embodiments thereof, to provide more 
efficient methods for analytically representing an image, so that morphological operations, 
such as dilation and erosion and scale measurement operations, can be efficiently and quickly 
performed on the image. 

2^ One aspect of some preferred embodiments of the invention relates to mapping the 

image into relatively large computational pixels, and encoding each computational pixel using 
two or more bits per computational pixel, and methods used for such encoding. In an image 
having at least two regions, the coding preferably indicates a spatial portion of a computational 
pixel that is to be treated as being located in either of the regions, 

^ some preferred embodiments of the invention the coding of each computational 
pixel is made according to its position with reference to an edge between two adjacent regions 
in the image. First, the location of an edge in the image is conventionally determined, 
preferably at a level of accuracy that exceeds the resolution of the optical pixels used to 
generate the image. The image is analytically represented by relatively large computational 

2 
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pixels. Computational pixels that are entirely in the region on one side of the edge are assigned 
a first predetermined value, computational pixels that are entirely in the region on the other 
side of the edge are assigned a second predetermined value, and computational pixels that 
straddle the edge such that they are partly in the regions on either side of the edge are assigned 
5 another value according to a rule. 

The value assigned to computational pixels that are located entirely in a region that is 
on one side of the edge or entirely in a region that is on the other side of the edge is preferably 
one of the opposite extreme values within a range of predetermined pixel values. The other 
value, assigned to computational pixels that are partly in the regions on either side of the edge, 
10 is either one of the opposite extreme values in the range, or is an intermediate value within in 
the range. 

For example, if a two bit representation is assigned the computational pixel, then the 
extreme values would be "00" and "11" respectively, while the intermediate value could be 
either "01" or "10". Jn such a representation, the assignment of an extreme value, "00" or "11" 
15 to a computational pixel strattling an edge would indicate that the entire computational pixel is 
to be treated as being situated in one or the other of the regions separated by the edge. The 
assignment of an intermediate value, "01" or "10", to such a computational pixel indicates that 
only some part of the computational pixel is to be treated as being situated in one or the other 
of the regions, 

It is readily appreciated that by treating the image as divided into multi-bit 
computational pixels, fewer computations are required for morphological and scale 
measurement operations. In particular, the present invention enables erosion/dilation and scale 
measurement operations to be more efjSciently performed. 

By using multi-bit computational pixels, it is possible to maintain an operational 
25 resolution that is effectively the same as if the image had been divided up into smaller unit-bit 
pixels. For example, in a two bit representation of a computational pixel, the image can be 
treated as having the same resolution as. if it had been comprised of small pixels each being 
one quarter or one ninth of the size of the computational pixel. In a simple conventional bit 
map representation of the same image comprised of four times or nine times as many small 
30 pixels, the performance of a measurement or morphological operation would require that each 
small pixel to be individually counted, eroded or dilated. 

By comparison, in preferred embodiments of the present invention, the use of two or 
more bits per computational pixel block provides for performing morphological operations on 
blocks equivalent in size to four or nine conventional small pixels. The use of three bits per 
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pixel block allows for performing morphological operations on even larger computational 
pixels, able to achieve an effective resolution equivalent to up to 8 conventional small unit 
pixels. This results in a saving of at least 50% in data (and often much more) while preserving 
operational resolution. 

5 In preferred embodiments of the invention, the coding is based on a relationship 

betv^^een the position and orientation of an edge and a computational pixel through which it 
passes. In one preferred embodiment of the invention, the coding is based on the percentage of 
the area of the computational on either side of the edge. 

In a second, more preferred embodiment of the invention, a computational pixel is 

10 coded based in a manner such that dilation, erosion and pixel counting operations mimic the 
same operations on a binary image having a higher resolution than the non-binary pixels. 

An aspect of some preferred embodiments of the invention relates to methods of 
performing erosion/dilation operations on a pixelated image that is represented by two (or 
more) bit coded computational pixels. 

1^ In a preferred embodiment of the invention, edges between regions of different 

brightness are determined. Pixels through which an edge does not pass are given values 
representative of the regions they are in. At least some of the pixel through which the edge 
passes are given a different value. During dilation/erosion steps, according to preferred 
embodiments of the invention, these "border" pixels are dilated in two or more steps, such that 

20 the resolution of the erosion/dilation steps is the same as if the erosion/dilation had been 
performed on a conventional bit map of the image having a resolution finer than the 
computational pixel size. 

In preferred embodiments of the invention, this results, in a same erosion/dilation 
resolution, using fewer bits and fewer operations than in the prior art. 

25 In an alternative preferred embodiment of the invention, the non-binary pixels are used 

to measure a dimension using a multi-angled scale type measurement. It is known in the art to 
utilize binary pixels in the measurement, for example, of line thickness. In this method, a 
thickness is measured by measuring the nimiber of on or off pixels along a plurality of 
directions. The width of a line or space is determined as the minimum number of whole pixels 

30 measured along any of the directions plus the partial pixels from the transitional pixels. 

In this preferred embodiment of the present invention, the same type measurement is 
made using the coded pixels of the invention. Utilizing these pixels, measurements to a high 
degree of accuracy may be made. 
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An aspect of some preferred embodiments of the invention, relates to performing 
morphological measurements and operations on a pixilated image at a resolution fmer than the 
pixel size. 

An aspect of some preferred embodiments of the invention, relates to specific 
5 algorithms for performing isotropic erosion/dilation. 

There is thus provided, in accordance with a preferred embodiment of the invention, a 
method of multi-level pixelization of images comprising: 

determining at least one edge between a first area and a second area in the image; 

dividing the image into pixels; 
10 assigning a first value to pixels completely in the first area; 

assigning a second value to pixels completely in the second area; and 

assigning a value to pixels through which the edge passes, said value being one of the 
first value, the second value or a different value. 

Preferably, the value assigned to pixels through which the edge passes is based on a 
15 relationship between portions of the pixel in the first and second areas. Preferably, 

In accordance with a preferred embodiment of the invention, the value assigned to 
pixels through which the edge passes is based on the area of portions of the pixel in the first 
and second areas. 

Alternatively, in a preferred embodiment of the invention, the value assigned to pixels 
20 through which the edge passes is based on position and orientation of the edge in the pixel. 

Preferably, the first value corresponds to bright areas of the image, the second value 
corresponds to dark areas of the image and the edges correspond to edge boundaries between 
the bright and dark areas. 

In a preferred embodiment of the invention, assigning said values comprises: 
25 assigning said first value to pixels through which the edge passes if they meet a first 

condition; 

assigning said second value to pixels through which the edge passes if they meet a 
second condition; and 

assigning a third value to pixels through which the edge passes if they meet a third 
30 condition. 

In a preferred embodiment of the invention, the first, second and third conditions are 
related to a two level thresholding, and the value identifies the relative proportion of a pixel in 
the first and second areas respectively. 
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Alternatively, in a preferred embodiment of the invention, assigning pixel values 
comprises: 

forming a sub-area within the pixel; 

assigning the first value to the pixel if the sub-area is entirely within the first area; 
5 assigning the second value to the pixel if the sub-area is entirely within the second 

area; and 

assigning a third value to the pixel if the edge passes through the sub-area. 
In a preferred embodiment of the invention, each pixel has one of three values. 
In a preferred embodiment of the invention, pixelizing the image comprises: 
10 assigning a fourth value to pixels through which the edge passes if they meet a fourth 

condition. 

Preferably, the fourth value is assigned to pixels based on position and orientation of 
the edge in the pixel. Preferably, pixelizing the image comprises assigning a fifth value to 
pixels through which the edge passes if they meet a fifth condition. Preferably, the fifth value 
15 is assigned to pixels based on position and orientation of the edge in the pixel. 
In a preferred embodiment of the invention, the method includes 
acquiring the image as a gray level image at a given optical pixel size, 
wherein the pixelization is performed at a different spatial resolution than that of the 
optical pixels. 

2^ Preferably, the pixelization is performed at a higher spatial resolution that that of the 

optical pixels. 

In a preferred embodiment of the invention, the method includes: 
acquiring the image as a gray level image at a given optical pixel size, 
wherein the pixelization is performed at the same spatial resolution as that of the 
25 optical pixels. 

Preferably, the method includes: 

assigning a hierarchy to the pixel values ranked based at least approximately on the 
amount of filling of the pixel with the first area that the values represent. 

There is fiirther provided, in accordance with a preferred embodiment of the invention, 
30 a method of image analysis: 

pixelizing the image utilizing a pixelization method in which the values of the pixels 
are represented by one of more than two values; and 

performing at least one spatial morphology operation on the pixeHzed image. 
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In a preferred embodiment of the invention, the at least one spatial morphology 
operation comprises a measurement of distance. 

Alternatively or additionally, the at least one spatial morphology operation comprises 
at least one erosion operation. Preferably, the at least one erosion operation is substantially 
5 isotropic. 

Alternatively or additionally, the at least one spatial morphology operation comprises 
at least one dilation operation. Preferably, the at least one dilation operation is substantially 
isotropic. 

Preferably, erosion or dilation is performed at a resolution higher than a pixel size of 
10 the pixelization. 

Preferably, the method of analysis is performed according on an image pixelized 
according to the above defined methods. 

There is further provided, in accordance with a preferred embodiment of the invention, 
a method of erosion/dilation of a pixelized image comprising: 
^5 providing an image pixelized according to the invention and having a hierarchy of 

values; and 

performing an erosion/dilation based on the position in the hierarchy of neighboring 

pixels. 

Preferably, the method comprises changing a pixel value to a lower value in the 
20 hierarchy if it meets an erosion criterion. Preferably, the erosion criterion is based on the 
position in the hierarchy of neighboring pixels. 

Preferably, the method comprises changing a pixel value to a higher value in the 
hierarchy if it meets a dilation criterion. Preferably, the dilation criterion is based on the 
position in the hierarchy of neighboring pixels. 
25 Preferably, the method includes further iteratively spatially dilating or eroding the 

image. Preferably, further iteratively spatially dilating or eroding utilize criteria for dilating or 
eroding having a compensating anisotropy for the different iterations. 

Preferably, erosion or dilation is performed at a resolution higher than a pixel size of 
the pixehzation. 

30 There is further provided, in accordance with a preferred embodiment of the invention, 

a method of performing a morphology operation comprising: 

providing an pixelated image that is pixelated at a given spatial resolution; and 
performing at least one morphology operation at a resolution finer than the given 

spatial resolution. 

7 
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In a preferred embodiment of the invention, the at least one spatial morphology 
operation comprises a measurement of distance. Alternatively or additionally the at least one 
spatial morphology operation comprises at least one erosion operation. Preferably, the at least 
one erosion operation is substantially isotropic. Alternatively or additionally, the at least one 
5 spatial morphology operation comprises at least one dilation operation. Preferably, the at least 
one dilation operation is substantially isotropic. 

There is further provided, in accordance with a preferred embodiment of the invention 
a method for analytically representing an image having therein at least two regions, the 
method comprising: 
10 dividing the image into pixels; 

assigning to each pixel a multi-bit code, said code relating sub-pixel portions of the 
pixel that are treated as being situated in the first region and the second region. 

Preferably, the assigning of said values includes: 

assigning a first predetermined value to pixels that are completely in the first region; 

15 and 

assigning a second predetermined value to pixels that are completely in the second 

region. 

In a preferred embodiment of the invention, the method includes assigning a value to 
pixels that are partly in the first region and partly in the second region, said value being 

20 determined by the portion of the pixel in the first and second regions, wdth reference to a 
boundary edge between the regions. Preferably, assigning a value to pixels that are partly in 
the first region and partly in the second region comprises assigning one of said first or second 
values or a third values to the pixel. 

Alternatively, in a preferred embodiment of the invention, the method comprises 

25 assigning a different value to pixels that are partly in the first region and partly in the second 
region, said value being determined by an edge between the regions meeting a spatial 
condition. Preferably, assigning a value to pixels partly in the first and second regions 
comprises: 

(a) defining at least one sub-area within the pixel; and 
30 (b) assigning the code based on a spatial relationship between the at least one sub-area 

and the edge. 

Preferably assigning the code (b) includes: 

assigning the first value to pixels for which the sub-area is completely in the first 
region; and 

8 
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assigning the second value to pixels for which the sub-area is completely in the second 

region. 

Preferably, assigning the code (b) includes: 

assigning the different value to pixels for which the at least one sub-area is partly in the 
5 first and partly in the second regions. 

In a preferred embodiment of the invention, the image is an image of a printed circuit 

board. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be more fully understood from the following description of 
10 preferred embodiments thereof taken together with the following drawings in which: 

Fig. I shows a small portion of an exemplary image to be analyzed and pixelated in 
accordance with conventional prior art methods; 

Fig. 2 illustrates a methodology for assigning pixel values, in accordance with a 
preferred embodiment of the invention; 
15 Fig. 3A-3C illustrate erosion according to a preferred embodiment of the invention* 

Fig. 4 illustrates a methodology for assigning pixel values, in accordance with another 
preferred embodiment of the invention; 

Fig, 5A and 5B illustrate the application of erosion and dilation to measurements in 
printed circuit board testing; and 
20 Figs. 6A-6E illustrate five operators used to perform erosion/dilation. 

DETAILED DESCRIPTION OF THE INVENTION 
Fig. 1 shows an optical image 10 of a portion of a PC board pixelated in a conventional 
manner. Squares 12, delineated by dashed lines 14 represent the optical pixels of the image. 
As acquired, these images are gray scale images of the portion of the board. In general such 
25 boards are divided into two parts, areas which are coated with conducting material (usually 
copper) and areas which are not. In general, the image of the conducting material is much 
brighter than that of the other areas. 

Also shown in Fig. 1 is an edge 16, between conductor coated (to the left of and below 
the line) and uncoated (to the right of and above the line) areas. Of course due to the resolution 
30 limits of the optical acquisition, edge 16 as obtained from the image generated by optical 
pixels is not a thin line as shown, but rather it is represented by full pixels. Those pixels 
marked "H" have a high brightness (pixel value) characteristic of copper conductor, those 
pixels marked "L" have a low pixel value characteristic of uncoated laminate, and those pixels 
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marked "T" are transitional pixels having some intermediate pixel value characteristic of the 
edge between copper and laminate. 

Numerous methods exist for determining the position of the edge to an accuracy 
greater than that of the optical pixel size, and are well known. Any of these methods may be 
used, however, the methods described in US Patent 5,774,573 to Caspi, et al., the disclosure of 
which is incorporated herein by reference, are preferred. 

After an accurate position of the edge is determined, it is known in the prior art to 
generate a binary pixel map comprised of pixels having a spatial resolution that is different, 
preferably higher, than the resolution of the optical pixels. By way of example, an optical 
pixel, such as squate 18 in Fig. 1, may be divided into nine small pixels 19. It is appreciated 
that in accordance with conventional methods for determining the position of an edge, each 
optical pixel may be divided into other numbers of small pixels, for example four or sixteen or 
some other number depending on the method of edge determination used and the desired edge 
resolution. 

As can be seen from Fig. 1, if the optical pixel is divided into small pixels 19, as is 
performed conventionally, some are H, some are L and some are still T. However, it is 
appreciated that because the pixels are smaller as compared to the optical pixels, a greater 
resolution can be achieved and the edge can be smoothed. 

In general, in a binarized image, in which only H and L designations are allowed, a 
threshold will be set for determining to which class the pixel belongs. This threshold may be 
an area threshold (generally 50%) where the position of the transition is known or a brightness 
threshold (usually for gray level images) where the level can be set halfway between the two 
areas being separated by the edge. It should be imderstood that many edges are not very sharp 
and that there is a real transition region in optical brightness. Nevertheless, a binarization 
operation sets the edge position as if the transition were sharp. 

The erosion/dilation of binary images of the type described above is straightforward. 
Various algorithms, some of which are described in the above referenced book (pp. 436-441), 
may be used for different purposes and to assure a measure of isotropy in the process. That is 
to say it is desirable that the process work at the same rate whether the edge is along the x or y 
axes or at an angle. Since a Cartesian system is intrinsically anisotropic, (since, for one reason, 
resolution depends on the angle) such correction is generally used for accurate image 
processing. 

Fig. 2 shows the arrangement of multi-bit computational pixels relative to an edge in 
accordance with a preferred embodiment of the present invention. A portion of an edge 16 

10 



wo 00/1 9372 PCT/IL98/00477 

between two joining regions is shown. The location of edge 16 has been determined using 
edge detection techniques, such as those described in US Patent 5,774,573, and is preferably to 
a greater accuracy than optical pixels. Computational pixels 20, 22 and 23 are generated in the 
image, and as will be seen, are each assigned a multi-bit value. 

In accordance with a preferred embodiment of the invention, a quasi-binary image is 
formed using "computational" pixels 20, 22 and 23. In this quasi-binary image, the 
computational pixels have one of three states, namely, "high" (sometimes called "on"), low 
(sometimes called "off) and transitional. Since at least two bits are required to define such a 
computational pixel, for the sake of illustration we will adopt a two-bit nomenclature in which 
we denote the off pixel by "00", the on pixel by "11" and the transition pixel by "10". 

In a preferred embodiment of the invention, some of the computational pixels through 
which the edge passes are classified as off and some are classified as on. In this preferred 
embodiment of the invention, computational pixels which are "nearly" completely on one or 
the other side of the edge are classified as being completely on the particular side of the edge. 
For example, a double threshold, may be used for determining the status of a computational 
pixel with respect to the edge. In such a system, the area within the computational pixel on 
either side of the edge is determined respective of a low and high threshold. If the pixel value 
is less than the low threshold the computational pixel is classified as low. If the pixel value is 
greater than the upper threshold, the computational pixel is classified as high. If the pixel value 
of the computational pixel is between the thresholds, the entire computational pixel is 
classified as transitional, in which case it is treated in computational operations as if part of the 
pixel is classified high and part of the pixel is classified low. Normally, the thresholds are set 
symmetrically about the mid-point. 

However, this method of pixel value assignment does not give precisely the same 
results for lines in all directions as would be achieved if conventional binary pixels are used. 
Therefore, in a preferred embodiment of the invention, another method is used to classify the 
computational pixels as high, low or transitional 

Referring to Fig. 2, three computational pixel blocks 20, 22 and 23 are shown as being 
superimposed on a grid representing a pixel size analogous to conventional one bit small 
pixels 19 (Fig. 1). In the example shown the size of the computational pixel is equivalent to 2 
X 2 small one-bit pixels 19 such that each computational pixel is twice the size (and four times 
the area) of small pixels 19, Points 25 are located along the central vertical horizontal axes of 
each computational pixel. The distance fi-om the edge of each of points 25 is one quarter of the 
height and width dimensions of the computational the pixel. 

11 
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In order to classify the computational pixels, according to the preferred method, a 
smaller square 24, interconnecting each of points 25 and covering one-quarter the area of the 
computational pixel is formed inside the computational pixel. Classification of a 
computational pixel as high, low or transitional is then made by the following method. If the 
5 area of the smaller square 24 is completely on one or the other side of the edge, the 
computational pixel is classified in the same way as it would be if the entire computational 
pixel were on that side of the edge. If the edge passes through the small square, as shown for 
computational pixel 20, the entire computational pixel is then classified as transitional. Thus, 
in accordance with a preferred embodiment of the invention, computational pixel 20 is 

10 classified as a transitional pixel and assigned a transitional value such as "10". Computational 
pixel 22 is classified as being copper and assigned a high value of "1 T'.Computational pixel 
23 is classified as being laminate and assigned a low value of "00". 

In accordance with preferred embodiments of the invention, when a computational 
pixel is classified as transitional, the multi-bit code allows the pixel to be considered as being 

15 divided into sub-sections that are respectively spatially situated in either of the regions along 
the edge. Additionally, it is appreciated that while, in the example shown, the regions are 
described in absolute terms of high and low, they may also be gray level regions 
conventionally represented. 

As noted above, for the example given, the computational pixels are twice the size and 

20 four times the area as the small pixels 19 of Fig. 1. However, the number of bits used to 
classify the area covered by the computation pixel is only two bits as compared with four bits 
when a binary map comprised of the small unit pixels is used. However, as will be illustrated 
below, for images represented by computational pixels in accordance with the present 
invention, because resolution is maintained substantially at a computational pixel sub-section 

25 level, morphological operations such as erosion/dilation and scale measurements can be 
earned out at substantially the same resolution as for images having a binary representation in 
small pixels, for all directions of edge 16. Thus, less than one bit is required to represent an 
erosion/dilation resolution element. Additionally, a scale type measurement will give the same 
values for both representations. 

It should be understood that while, for an individual multi-bit computational pixel, no 
information is available regarding orientation of the edge (this being lost when the multi-bit 
coding is performed), it will be evident that this information is supplied by the neighbors of 
the pixel. 
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Figs. 3A-3C illustrate in a simple manner, two erosion steps using a two-bit quasi- 
binary pixelization representation in the erosion of an edge. Fig. 3 shows an edge 16 and 
computational pixels, appropriately classified according to the previous discussion. Let us 
assume that the following very simplified erosion algorithm is used: A computational pixel 
5 that touches tliree pixels having "00" is changed by changing its designation to "00" if it was 
originally "10" and by changing it to "10" if it was originally "11". Fig. 3 A shows the situation 
prior to any erosion. Fig. 3B shows the situation after the first erosion step, wherein the 
position of the edge following erosion is indicated as 16b. Fig. 3C shows the situation after the 
second erosion step wherein the position of the edge following further erosion is indicated as 
10 16c. 

It will be noted that in the given example for on form of a two bit representation of a 
computational pixel, erosion takes place at the rate of one-half a computational pixel, per step. 
This is the same rate as would be the case if smaller pixels and a binar>' representation had 
been used. 

accordance with one understanding of the operation of errosion and dilation in 
accordance with a preferred embodiment of the invention, the advance of the edge can be 
considered as being between points 25 (Fig. 2), and not from edge to center of each pixel. 
Because, in the example shown in Fig, 2 points 25 are each one quarter of the distance from 
the edge of each computational pixel along a central axis, each erosion or dilation step will 

20 effectively advance the edge one half pixel at a time. 

As will be illustrated below, it should be appreciated that computational pixels may be 
divided into larger sections so that the advance will be effectively at a rate of l/(n-l), where n 
is the number of bit units used to represent the spatial section of a pixel in one of the regions, 
and n-1 is the number of sub-sections into which the pixel is divided. 

2^ It is evident from the above example that the number of comparisons, and pixel switch 

is only half as great when the two-bit pixelization is used as compared to a conventional 
binary representation of the image. Moreover, computational pixels that are represented by the 
extreme values, "00" or "11", can be eroded, dilated or counted as a imit in each step, which is 
equivalent to operating on four small pixels in the foregoing example. 

Similar methodology is used for dilation, except that an "00" and "10" move up one 
level on each computational cycle for which they meet a dilation requirement (similar to the 
erosion requirement described above) of nearest neighbors. Moreover, by providing pixels 
divided into a larger number of sections, as discussed below, then instead of erosion or dilation 
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progressing at a rate of one half computational pixel per operation, the erosion or dilation can 
be made to progress according to the smaller subsections, thus increasing resolution. 

In summary, when two-bit pixelization at a given resolution is used, both the data and 
the number of operations required for erosion and dilation operations is halved over that 
5 required when a one-bit pixeUzed image is used which gives the same erosion rate. This is a 
very significant difference for high speed, high throughput systems in which substantial image 
processing is required. 

It is also appreciated that in scale measurement operations where a given length or 
distance is determined by counting pixels, by using a multi-bit pixelation for larger 

10 computational pixels, less pixels need to be counted. At the same time, the multi-bit pixelation 
enables resolution at edges to be maintained as in a map of small binary pixels since the 
portion of a transitional pixel that needs to be considered in conducting measurement 
operations - for example none of the pixel, the entire pixel or a section of the pixel - is intrinsic 
to the multi-bit pixelation in accordance with the present invention. 

a similar manner, a larger or smaller number of levels may be used to divide the 
computational pixels into a larger number of subsections. For example, pixelization using two 
bits and four levels may be used in systems where erosion at the rate of one third of a 
computational pixel per erosion step takes place. One possible example of such a system is 
shown in Fig, 4, in which a computational pixels 26 are shown. Also shown in Fig. 4 are 

20 points 2 Teach being located along the central vertical and horizontal axes of each 
computational pixel. The distance from the edge of each of points 27 is one sixth of the height 
and width dimension of the computational the pixel, and the distance between respective 
points 27 is two thirds of the height and width dimension. . A rectangle 28 interconnects points 
27, and the center 29 of the computational pixel is indicated. Rectangle 28 is utilized, as 

25 described below to determine the values of the bits which represent the pixel 

In accordance this preferred embodiment of the invention pixel 26 may have one of 
four levels, 00, 01, 10 and 1 1, in order of increased coverage by the portion of the pixel on the 
high side of the edge. If the rectangle 28 is completely in the high portion, the pixel is coded as 
11. If the rectangle 28 is completely in the low portion, the pixel is coded as 00. If the 

30 rectangle is partly in and partly outside the rectangle, the pixel is coded as 01 if the center of 
the pixel 29 is in the low portion and 10 if the center of the pixel 29 is in the high portion. 
Thus, the left pixel in Fig. 4, is coded as 00 and the right pixel is coded as 01 . 

In such a system, the erosion operation would reduce the status of the pixel from 1 1 to 
10 to 01 to 00 to advance the edge at a rate of one third of a pixel at a time. 
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In accordance with the understanding of errosion and dilation according to preferred 
embodiments of the invention, described above, with each erosion operation, the edge is 
considered to advance from a point 27 to a center 29 to a point 27, and then to the next point 
27 in an adjacent computational pixel, following which the advance would be repeated imtil 
5 the erosion operation is completed. It is readily evident, that in this manner a resolution of one 
third of a pixel is obtainable. 

By comparison, in order to perform erosion at this rate on single bit pixels, 9 pixels 
each represented by a unit bit would be required and three times as many operations for each 
erosion step would be required. Likewise, for measurement operations, resolution is 
10 maintained to an accuracy of one third of the size of a computational pixel, while providing for 
a larger operational block. 

It should be noted that for the coding of both Figs. 2 and 4, the resolution in all 
directions is the same as that for the binary pixelization that is shown in the corresponding 
figure. While other methods of coding may be used, the method shown in Figs. 2 and 4 is 
15 characterized as preferred for this reason. 

Similar methodologies may be used for pixel coding using three bits, which may 
include five, six, seven or eight levels, to divide the computational pixel into an equal number 
of subsections. For five levels, two squares would be inscribed in the pixel. These squares 
would both have the same orientation as squares 24 and 28 and would be so placed as to 
20 provide the same resolution in all directions as for the underlying binary pixels which give the 
same resolution. For six levels, two squares and the center of the pixel would be used as in 
Fig. 4. This method could be used for seven, or eight levels with the addition of an additional 
square inside the pixel. Similarly, it could be used for more levels, with more bits per pixel 
and more squares. Erosion and dilation would be performed in a manner analogous to that of 
25 the pixelizations of Figs, 2 and 4. 

The range of erosion and dilation algorithms possible for two-bit (or greater bit) 
pixelization is very similar to that available for one bit pixelization. They are in addition, the 
range of problems is similar, with the main problem being the directionality of the 
erosion/dilation. Similar solutions may be provided, for example, alternating erosion rules 
30 with different biases and others of the methods described, together with various algorithms, in 
the above referenced book by Russ. 

Figs 6A-6E show a series of operators which can be used, for the coding system 
illustrated with respect to Fig. 2, for achieving erosion with a high degree, on the average of 
isotropy. While in principle, it would be desirable to have an operator that performs erosion 
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isotropically such a single operator is not achievable, in essence because the erosion step is 
different in each direction. Thus, in accordance with a preferred embodiment of the invention, 
a relatively large number of operators is used, in series, in order to provide, on the average, 
isotropic erosion. Each of the operators provides a different erosion rate over different primary 
5 directions, characteristic of a geometry of 3x3 three level computational pixels, each 
equivalent to 6 X 6 small binary pixels, namely approximately, 0, 14, 26, 37 and 45 degrees 
(and, or course, mirror images and 90 degree rotations of these angles. For binary pixels of the 
prior art, only three directions are built into a 3x3 matrix of pixels, namely, 0, 45 and 
26degrees (and, or course, mirror images and 90 degree rotations of these angles). Thus, prior 
10 art methods used only up to three operators (and usually only two operators) for near uniform 
erosion/dilation. 

For each of the operators of Fig. 6, the state of the central pixel is changed by one level 
(either from 1 1 to 10 or from 10 to 00) if the surrounding pixels meet a criteria shown in the 
matrices of the operator. Black elements and *, mean "don't care." Furthermore, for those 
15 matrices where the center pixel is shown as dark, the central pixel changes from 1 1 to 00 when 
the criteria is met. 

Dilation can be performed in one of two ways. The simplest way is to invert the image 
such that 00 is changed to 1 1 and 1 1 to 00 and perform an erosion operation on the resulting 
image. Alternatively, the inversion may be performed in the operators, 

In a preferred embodiment of the invention, the sequence of applications of the 
operators is determined by keeping track of the amount of erosion performed by the previous 
erosion steps and then applying, as the next operator in the sequence, an operator that will 
correct any anisotropy to the greatest extent possible. For the operators shown, one such 
sequence for the first 24 erosion steps is those shown in Figs. 6B, 6C, 6A, 6D, 6B, 6B, 6E, 6C, 
25 6A, 6C, 6D, 6B, 6B, 6C, 6E, 6A, 6C, 6B, 6C, 6D, 6A, 6B, 6B, 6E. 

In other preferred embodiments of the invention, the sequence is optimized to result in 
most nearly perfect isotropy at a given level of erosion. For example, if there is an expected 
number of erosions that will be necessary, the process may be optimized to allow for greater 
anisotropy for intermediate erosion steps. 

should be understood that while erosion and dilation using two bit coded pixels has 
been described with respect to morphology determinations in PC board testing, the utility of 
the invention is not limited to PC board testing, but can be used for many of the same 
applications for which single bit pixel (binarized) images are used. Some of these uses are 
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described in the book by Russ. For example, operations such as dilation followed by erosion 
may also be performed. 

It is instructive however, to describe some of the special applications of 
erosion/dilation in the field of PC board testing. It should be understood that these applications 
are not new (for binary pixels) and they have been performed, at least, in the above mentioned 
Orbotech PC board tester. However, since they are not described in the book by Russ, it may 
be instructive to describe some of them to underline the ultimate utility of the method in PC 
board testing. 

Fig. 5A shows a line 40 having an irregular edge. In particular, in one area, the width 
of the line is reduced. In general, PC boards are designed and manufactured utilizing certain 
rules. One of these rules is a minimum width of conductor. One use of erosion/dilation image 
processing, or scale measuring, is to determine if there exist, anywhere on the board, lines that 
have a thickness less than the minimum design thickness. Fig. 5A shows the result of 
successive erosion operations on the line, (for simplicity, the pixehzation is not shown. This 
operation by erosion would, as described above, be effectively the same for single and multi- 
bit pixelization. After a number of successive operations, the width of the line at the narrowest 
point goes to zero. If this situation is detected, the position of the break in the line is noted. 
The number of erosions required to break the line gives the width of the line at that point. 

Fig. 5B shows a different situation in which the distance between two adjoining lines 
42 and 44 has been reduced by an imperfection in the manufacture of one of the lines. Here a 
dilation function would be successively applied to the image until the two lines meet. The 
number of dilation steps would then give the distance between the lines prior to dilation. 

Other uses of erosion/dilation are well knovra in the art and will occur to persons of 
skill in the art. 

Another use of multi-bit pixelization in morphology determination is in the 
measurement of line widths or spaces utilizing scales. In a conventional use of this method, the 
number of high (or low) binary pixels is counted along a plurahty of directions around a point. 
This measurement is preferably made at 0, 14, 26, 37, 45, 53, 64, 76 and 90, degrees. The 
direction which has the smallest nimiber of pixels is considered the width of the line/space. In 
a preferred embodiment of the invention, a similar measurement is made utilizing one of the 
above described methods of multi-level pixelization. A count of the ntunber of pixels in a 
limited number of directions is made, with the transition pixels counting a partial distances in 
accordance with the level of the pixel. For example, for the three level pixelization of Fig. 2 
the number of pixels and partial pixels is counted in the above directions, and the line or space 
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width is given as the total number of pixel and partial pixels times the pixel width. For the 
example of Fig. 4, the pixels are also counted in each of the above directions. It should be 
understood that the resolution of this method is the same as if binary pixels having a resolution 
of a resolution (n-1) times that of the multi-level pixels were used in the measurement, where 
n is the mmiber of levels used in characterizing the pixel, and n-1 is the number of sub- 
sections into which the pixel is divided. 

The present invention has been described partly with reference to non-Umiting 
preferred embodiments thereof However, the invention is not limited by details of these 
embodiments, but is dehneated by the following claims. As used in the following claims, the 
words "comprises*', "comprising," "includes", "including" or their conjugations shall mean 
"including but not necessarily limited to". 
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1 . A method of multi-level pixelization of images comprising: 

determining at least one edge between a first area and a second area in the image; 
dividing the image into pixels; 

assigning a first value to pixels completely in the first area; 
assigning a second value to pixels completely in the second area; and 
assigning a value to pixels through which the edge passes, said value being one of the 
first value, the second value or a different value. 

2. A method according to claim 1 wherein the value assigned to pixels through which the 
edge passes is based on a relationship between portions of the pixel in the first and second 
areas. 

3. A method according to claim 2 wherein the value assigned to pixels through which the 
edge passes is based on the area of portions of the pixel in the first and second areas. 

4. A method according to claim 1 wherein the value assigned to pixels through which the 
edge passes is based on position and orientation of the edge in the pixel. 

5. A method according to any of the preceding claims wherein the first value corresponds 
to bright areas of the image, the second value corresponds to dark areas of the image and the 
edges correspond to edge boundaries between the bright and dark areas. 

6. A method according to any of the preceding claims wherein assigning said values 
comprises: 

assigning said first value to pixels through which the edge passes if they meet a first 
condition; 

assigning said second value to pixels through which the edge passes if they meet a 
second condition; and 

assigning a third value to pixels through which the edge passes if they meet a third 
condition. 
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7. A method according to claim 6 wherein the first, second and third conditions are 
related to a two level thresholding, and the value identifies the relative proportion of a pixel in 
the first and second areas respectively. 

5 8. A method according to any of claims 1-6 wherein assigning pixel values comprises: 
forming a sub-area within the pixel; 

assigning the first value to the pixel if the sub-area is entirely within the first area; 
assigning the second value to the pixel if the sub-area is entirely within the second 
area; and 

assigning a third value to the pixel if the edge passes through the sub-area. 

9. A method according to any of the preceding claims wherein each pixel has one of three 
values. 



15 10. A method according to any of claims 6-8 wherein pixelizing the image comprises: 

assigning a fourth value to pixels through which the edge passes if they meet a fourth 
condition. 

11. A method according to claim 10 wherein the fourth value is assigned to pixels based on 
20 position and orientation of the edge in the pixel. 

12. A method according to claim 10 or claim 1 1 wherein pixelizing the image comprises: 
assigning a fifth value to pixels through which the edge passes if they meet a fifth 

condition. 

25 

13. A method according to claim 12 wherein the fifth value is assigned to pixels based on 
position and orientation of the edge in the pixel. 

14. A method according to any of the preceding claims and including: 

30 acquiring the image as a gray level image at a given optical pixel size, 

wherein the pixelization is performed at a different spatial resolution than that of the 
optical pixels. 
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15. A method according to claim 14 wherein the pixelization is performed at a higher 
spatial resolution that that of the optical pixels. 

16. A method according to any of claims 1-14 and including: 

5 acquiring the image as a gray level image at a given optical pixel size, 

wherein the pixelization is performed at the same spatial resolution as that of the 
optical pixels. 

17. A method according to any of the preceding claims and including: 

10 assigning a hierarchy to the pixel values ranked based at least approximately on the 

amount of filling of the pixel with the first area that the values represent. 

18. A method of image analysis: 

pixelizing the image utilizing a pixelization method in which the values of the pixels 
15 are represented by one of more than two values; and 

performing at least one spatial morphology operation on the pixelized image. 

19. A method according to claim 18 wherein the at least one spatial morphology operation 
comprises a measurement of distance. 

20 

20. A method according to claim 18 or claim 19 wherein the at least one spatial 
morphology operation comprises at least one erosion operation. 

21. A method according to claim 20 wherein the at least one erosion operation is 
25 substantially isotropic. 

22. A method according to any of claims 18-21 wherein the at least one spatial 
morphology operation comprises at least one dilation operation. 

30 23. A method according to claim 22 wherein the at least one dilation operation is 
substantially isotropic. 



24, A method according to any of claims 18-23 wherein erosion or dilation is performed at 
a resolution higher than a pixel size of the pixehzation. 

21 
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25. A method according to any of claims 18-24 wherein the image is pixelized according 
to any of claims 1-17. 



26. A method of erosion/dilation of a pixehzed image comprising: 
providing an image pixelized according to claim 17; and 

performing an erosion/dilation based on the position in the hierarchy of neighboring 

pixels. 



10 27. A method according to claim 26 and comprising: 

changing a pixel value to a lower value in the hierarchy if it meets an erosion criterion. 

28. A method according to claim 27 wherein said erosion criterion is based on the position 
in the hierarchy of neighboring pixels. 

15 

29. A method according to any of claims 26-28 and comprising: 

changing a pixel value to a higher value in the hierarchy if it meets a dilation criterion. 

30. A method according to claim 29 wherein said dilation criterion is based on the position 
20 in the hierarchy of neighboring pixels. 
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31. A method according to any of claims 26-30 and including: 
further iteratively spatially dilating or eroding the image. 

32. A method according to claim 3 1 wherein further iteratively spatially dilating or eroding 
utilize criteria for dilating or eroding having a compensating anisotropy for the different 
iterations. 



33. A method according to any of claims 26-32 wherein erosion or dilation is performed at 
30 a resolution higher than a pixel size of the pixelization. 

34. A method of performing a morphology operation comprising: 

providing an pixelated image that is pixelated at a given spatial resolution; and 

22 
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performing at least one morphology operation at a resolution finer than the given 
spatial resolution. 

35. A method according to claim 34 wherein the at least one spatial morphology operation 
comprises a measurement of distance. 

36. A method according to claim 34 or claim 35 wherein the at least one spatial 
morphology operation comprises at least one erosion operation. 

37. A method according to claim 36 wherein the at least one erosion operation is 
substantially isotropic. 

38. A method according to any of claims 34-37 wherein the at least one spatial 
morphology operation comprises at least one dilation operation. 

39. A method according to claim 38 wherein the at least one dilation operation is 
substantially isotropic. 

40. A method for analytically representing an image having therein at least two regions, 
the method comprising: 

dividing the image into pixels; and 

assigning to each pixel a multi-bit code, said code relating to sub-pixel portions of the 
pixel that are treated as being situated in the first region and the second region. 

41 . A method according to claim 40, wherein the assigning of said values includes: 
assigning a first predetermined value to pixels that are completely in the first region; 

and 

assigning a second predetermined value to pixels that are completely in the second 

region. 

42. A method according to claim 41 and comprising: 

assigning a value to pixels that are partly in the first region and partly in the second 
region, said value being determined by the portion of the pixel in the first and second regions 
with reference to an boundary edge between the two regions. 

23 
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43. A method according to claim 42 wherein assigning a value to pixels that are partly in 
the first region and partly in the second region comprises assigning one of said first or second 
values or a third values to the pixel, 

44. A method according to claim 40 or claim 41 and comprising: 

assigning a different value to pixels that are partly in the first region and partly in the 
second region, said value being determined by a boundary edge between the two regions 
meeting a spatial condition. 

45. A method according to claim 44 wherein assigning a value to pixels partly in the first 
and second regions comprises: 

(a) defining at least one sub-area within the pixel; and 

(b) assigning the code based on a spatial relationship between the at least one sub-area 
and the edge. 

46. A method according to claim 45 wherein assigning the code (b) includes: 

assigning the first value to pixels for which the sub-area is completely in the first 
region; and 

assigning the second value to pixels for which the sub-area is completely in the second 

region. 



47. A method according to claim 45 or claim 46 wherein assigning the code (b) includes: 
assigning the different value to pixels for which the at least one sub-area is partly in the 

first and partly in the second regions. 

48. A method according to any of the preceding claims wherein the image is an image of a 
printed circuit board. 



24 



wo 00/19372 



PCT/IL98/00477 




wo 00/19372 



2/8 



PCT/IL98/00477 




wo 00/19372 



PCT/IL98/00477 



16- 



15- 



leb" 



3/8 



o o o 

Ji B Q D 


00 


00 


00 


00 


00 


00 


o o o 

O O O 


10 


10 


10 


10 


10 


10 


o o o 
o o o 














0 o o 
0 o o 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 



FIG.3A 



O O 0 


00 


00 


00 


00 


00 


00 


o o o 


^-—^1^^ o o a 


00 


00 


00 


00 


00 


00 


O fi o 


















^ O O 0 


1 1 


11 


1 1 


1 1 


1 1 


1 1 


O 0 o 


o e o 


1 1 


1 1 


1 1 


1 1 


1 1 


1 1 


o o o 



FIG.3B 



16 



16c' 



o o o 

o o o 


00 


00 


00 


00 


00 


00 


o o o 
Q Q fl 


00 


00 


00 


00 


00 


00 


o o o 














-»-»-e 

o o o 


10 


10 


10 


10 


10 


10 


1 1 


1 1 


1 1 


1 1 


11 


1 1 



FIG.3C 



wo 00/19372 



PCT/IL98/00477 




FIG.5B 



wo 00/19372 



PCTAL98/00477 



6/8 











10 


10 




10 


00 





10 


00 




10 


10 









00 


10 




10 


10 

















10 


10 




00 


10 













1* 


00 











00 






1* 

















00 


1* 



















1* 






00 





Fig. 6A 











1* 






00 





00 

00 oo" 









00 


1* 













00 






1* 













*o 


00 




1* 


*o 

















1* 


*0 




*0 


00 



Fig. 6B 











1* 


00 









00 00 

loo" 









*o 


10 




00 


*o 





00 


*o 




*o 


10 











wo 00/1 9372 PCT/IL98/00477 

7/8 











1* 






00 











00 


1* 

















00 


1* 




00 


00 





00 00 



00 





00 






1* 

















*0 


1* 




00 


*o 













1* 


00 









00 


*o 




*o 


1* 



















10 


*o 




*o 


00 





*o 


00 




10 


*o 









Fig. 6C 











1* 






00 











00 


1* 













00 






1* 



















1* 


00 









00 


*o 




*o 


10 



















1* 






10 


00 











1* 


10 






00 





10 


00 




1* 















00 




1* 


10 















*o 


10 




00 


*o 













1* 


*o 




00 


00 



*0 



00 



00 





00 


00 




1* 


•0 









00 

*o loo 



Fig. 6D 



wo 00/19372 PCT/IL98/00477 

8/8 











1* 






00 











00 















00 






1* 



















1* 


00 











*o 


00 




10 


*o 

















1* 




00 


10 











10 


1* 




00 







00 


10 






1* 











00 






10 


1* 



















10 


*o 




*o 


00 



00 



00 



00 *0 



00 



00 00 



^0 



00 



00 *0 



Fig. 6E 



INTERNATIONAL SEARCH REPORT 



Inter nal Application No 

PCT/IL 98/00477 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G06T5/30 



According to International Patent Classification (IPC) or to both national claasHtcation and IPC 
B. FIELDS SEARCHED 



Minimum documentation searched (olasstficatlon system followed by classification symbols) 

IPC 6 G06T 



Oocumentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search {name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category '* 


Citation of document, with indication, where appropnate, of the relevant passages 


Relevant to daim No. 


A 


US 5 438 656 A (VALDES JACOBO ET AL) 
1 August 1995 
see abstract 

see column 5, line 52 - column 6, line 14 


1-16 


A 


US 5 123 085 A (WELLS STUART C ET AL) 
16 June 1992 
see abstract 

see column 5, line 50 - line 53 


1-16 


A 


EN-HUI LIANG ET AL: "HIERARCHICAL 

ALGORITHMS FOR MORPHOLOGICAL IMAGE 

PROCESSING" 

PATTERN RECOGNITION, 

vol. 26, no. 4, 1 April 1993, pages 

511-529, XP000367195 

see abstract 

see page 512, paragraph 3 


17-48 



□ 



Further documents are listed in the continuation of box C. 



ID 



Patent family members are listed in annex. 



" Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority cialmts) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



'T" later document published after the international filing date 
or priority date and not in confBct with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu' 
ments, such combination being obvious to a person skilled 
in the art. 

'&" document member of the same patent family 



Date of the actual completion of the international search 

28 May 1999 


Date of mailing of the international search report 

07/06/1999 


Name and malting address of the ISA 

European Patent Office, P.B. 5818 Patentlaan2 
NL • 2280 HV RiiswijK 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized officer 

Gonzalez Ordonez, 0 



Fotm PCT/lSA/210 (second sheet) (July 1992) 



INTERNATIQNAL SEAJRCH REPORT 

information on patent family members 



inter nal Application No 

PCT/IL 98/00477 



Patent document 




Publication 




Patent family 




Publication 


cited in search report 




date 




mernber(s) 




date 


us 5438656 


A 


01-08-1995 


EP 


0694190 


A 


31-01-1996 








OP 


8511119 


T 


19-11-1996 








WO 


9429812 


A 


22-12-1994 


US 5123085 


A 


16-06-1992 


AU 


7564391 


A 


21-10-1991 








EP 


0521084 


A 


07-01-1993 








KR 


9612669 


B 


23-09-1996 








WO 


9114995 


A 


03-10-1991 



Fomn PCT/lSA/210 (patent family annex) (July ig&2) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 
□^ADED TEXT OR DRAWEVG 



111 BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




